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FORTRAN IV PROGRAM FOR COMPUTATION OF GROUP TABLES OF FINITE 
GROUPS - PROGRAM FOR SECOND GENERATION MACHINES 
by David D. Evans and Gabriel Allen 
Lewis Research Center 

SUMMARY 

A FORTRAN program suitable for second generation machines has been written for 
machine computation of group tables of finite groups. The method depends on the fact 
that every finite group G, of order n, is isomorphic to some subgroup T n of the sym- 
metric group S . The procedure for using the program is as follows: After finding the 
T which is isomorphic to G, the user enters the elements of T into the program as 
input data. The group table for T n is computed and printed. Using the isomorphism 
between T n and G, the user then translates back to the elements of G. The group Ag, 
the even permutation subgroup of Sg, is shown as an example. 


INTRODUCTION 

In the past decade, there has been a greatly expanded interest in the application of 
group theory to physical problems. As a result, there arose a need for detailed infor- 
mation about fairly large finite groups. It was natural to apply computing machines to 
this problem and a large number of programs were written for proving theorems and 
algorithms about finite groups whose group tables were entered as input data (ref. 1). 

Recently a further step was taken in the direction of automating computations involv- 
ing finite groups when a FORTRAN program was written for the machine computation of 
group tables of finite groups (ref. 2). The method made use of the fact that every finite 
group of order n is isomorphic to some subgroup of the symmetric group S n . In this 
program, it was only necessary to enter the elements of the group as input data and the 
group table was then computed and printed as output. The only knowledge of group theory 
required by the user was that which established the isomorphism between the group of 
interest and the appropriate subgroup of S . This isomorphism was needed because 
both the input data and the output are in the form of group elements of S . 



The program was machine -dependent and was written for use on the NASA Lewis 
Research Center’s IBM 360-67. In many laboratories, only second generation machines 
are available. In order to enable people limited to such facilities to use this method, 
the program from reference 2 has been adapted to the language acceptable to the IBM 
7094. 

The adaptation to 7094 machines requires changes in the details of the program that 
are not trivial. However, the overall procedure is the same. Therefore, detailed de- 
scriptions of the listing are still included in this report, but the reader is frequently re- 
ferred to reference 2 for extensive explanations of the reasons for the procedure. As 
shown in the example, the output is not quite as compact as in reference 2. 


DEFINITIONS AND CONVENTIONS 

The basic idea behind the method is explained in reference 2. The symbol S n desig- 
nates the permutation group of n objects and is of order n factorial. The even permu- 
tation group of n objects A n is a proper subgroup of S . The group elements are ex- 
pressed as cycles, each of which is broken down to a product of transpositions in exe- 
cuting the group operations. The numbers between commas in a cycle are called units. 
The convention adopted herein for describing the effect of a cycle is that in which the 
units denote objects and each unit is moved to the location currently occupied by the unit 
to its left. 

The term standard configuration (SC) is used to describe an arrangement in which 
the i** 1 object is in the i^ location for i = 1 to N where N is the number of objects 
and/or locations. When N = 3, for example, SC means 


Location 
Obj ect 


The usefulness of class algebra tables for breaking up the group tables of large 
groups was explained sufficiently in reference 2 and will not be repeated here. 

It should be noted that the first row and column of the group tables will only appear 
as row or column headings. 
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PROGRAM DESCRIPTION 
General Description 

Before the input or the form of the output is selected, an isomorphism must be 
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established between the group of interest G and a subgroup T n of S . Often, an iso- 
morphism can be found between G and a subgroup T\, of some Sj, where j < n. It 
will clearly be advantageous to use as small a permutation group as can be thought of for 
this purpose. The isomorphism between G and Tj should first be duly recorded. 

Then the program is used to compute the group table for T- . From this table and the 

j 

recorded isomorphism between T. and G, the group table for G is obtained. 

The broad outlines of the program and even most of the details are the same as in 
reference 2. Nevertheless, many minor changes still appear throughout the main list- 
ing, and rather extensive changes are present in subroutine SQUEZ. Therefore, a de- 
tailed description of the program is included in this report. 

The program computes a group table for elements of Tj which are read in as a 
series of column and a series of row operations in cycle notation. The usual convention 
is adopted in which a row operation refers to a group operation in the vertical heading to 
the left of a group table, whereas a column operation refers to a group element in the 
horizontal heading at the top of a group table. The general procedure consists of the 
following steps: 

(1) A set of K column operations and L row operations is read into the program. 

(2) Each of these operations is broken down into its equivalent sequence of trans- 
positions. Let the group operation P.. represent the (group) product of the row 

th ” 

operation Rj by the j column operation CL . Then will be stored as a long se- 
quence of transpositions. 

(3) The SC is rearranged in accordance with the sequence of transpositions that 
represent P.j, 

(4) The rearrangement is examined and a single group operation that effects the 
same rearrangement of the SC is identified as the product * Cj . 

th th 

(5) This single group operation is entered in the i row and j column of the 
group table array. 

The entry in this location is to be interpreted as being the result of the group oper- 
ation Cj followed by the group operation R^. 

An outline of the program, broken down into sections which perform recognizable 
functions, follows. For more detailed descriptions, the listing in appendix A can be 
examined. 

Block 1 - set up constants . - The constants used in the program are given literal 
names and are declared either INTEGER or LOGICAL in TYPE statements. All the 
subscripted variables are dimensioned and allotted storage locations by the use of 
DIMENSION statements. A DATA statement is used to give literal names to the vari- 
ables listed in the following table: 


3 



Variable 

Literal name 

Identification 

( 

LP 

Left parenthesis 

) 

RP 

Right parenthesis 

> 

CM 

Comma 


BLK 

Blank 

E 

IDNT 

Identity element of group 


Block 2 - read in DATA. - The data describing the group and the group operations 
are read into the program. The labels to be assigned to the objects and to the locations 
are read in from the list for IDENT which is limited to one card. It is read in with 
FORMAT(80A1), right shifted, and stored in INITAL(N) in the form bbbbbX, where b 
represents a 6-bit blank and X represents the 6-bit location in the 36-bit storage 
register (word) in which the integer from IDENT is stored. 

In order to put the "words” in this form, use is made of four shift functions: 

IALS(N, NWORD) and IARS(N, NWORD), which cause the integer variable NWORD to be 
shifted N bits to the left and to the right, respectively, and ALS(N, WORD) and 
ARS(N, WORD), which cause the real variable WORD to be shifted N bits to the left and 
to the right, respectively. (The latter two functions are in subroutine SQUEZ, which is 
called in block 2, but which is described in a later section. ) 

All of these functions are standard on the IBM 7094. The machine at Lewis Re- 
search Center has these functions in its function library, and they can be called directly. 
For those users who do not have direct access to these functions, a map listing for all 
four is provided in appendix B. 


Description of Input 

The input cards are read in the following order: 

First card TITLE one card with FQRMAT(80A1) 

Second card IDENT one card with FORMAT(80A1) 

Note that the input for IDENT must be long enough to include the maximum number of 
objects to be moved in any group operation. Thus, the list for IDENT must be of the 
form(A 1 ,A„, . . ., A.) where j is the subscript of S. and A. is any alphanumeric 
symbol. 

The next set of cards contains the ACROSS (column) operations. There can be as 
many as four cards with FORMAT(80A1), and each operation is followed by a period. 
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A blank card follows the preceding set. It is needed to signal the end of the ACROSS 
input. 

The next set contains the DOWN (row) operations. There can be as many as four 
cards with FORMAT(SOAl), and again each operation is followed by a period. 

A blank card follows the preceding set, signalling the end of the DOWN input. 

The input for both ACROSS and DOWN operations is in cycle notation. 

Several error checks are run on IDENT. These include checking the maximum 
number of nonblank units (which is six in this version of the program), the presence of 
blank spaces on the card, and the illegal use of parentheses. 

The group elements themselves are read in from the list for INPUT(J, K), which is 
also read in with FQRMAT(80A1). The complete set of column operations is read first. 
Then the complete set of row operations is read. Each of these sets is limited to four 
cards and is followed by a blank card. 

The example which follows is the class algebra block Kg*K^ °f group Ag. The 
symbol represents the class of 20 group elements expressible as three unit cycles, 
while Kg is the class of 15 group elements expressible as products of two independent 
transpositions. (See ref. 2 for further details. ) 

K5*K4 
(1,2, 3, 4,5) 

(1,2, 3). (2, 3, 4). (1,3, 4). (1,2, 4). (1,2, 5). (1,3, 5). (2, 3, 5). (1,4, 5). (2, 4, 5). (3, 4, 5). 

(3, 2,1). (4, 3, 2). (4, 3,1). (4, 2,1). (5, 2,1). (5, 3,1). (5, 3, 2). (5, 4,1). (5, 4, 2). (5, 4, 3). 

Card 5 is blank 

(1, 2)(3, 4). (1, 3)(2, 4). (1, 4)(2, 3). (1, 2)(3, 5). (1, 3)(2, 5). (1, 5)(2, 3). (1, 2)(4, 5). 

(1, 4)(2, 5). (1, 5)(2, 4). (1, 3)(4, 5). (1, 4)(3, 5). (1, 5)(3, 4). (2, 3)(4, 5). (2, 4)(3, 5). 

(2, 5)(3, 4). 

Card 9 is blank 

Cards 3 and 4 are ACROSS (column) operations and cards 6, 7, and 8 are DOWN 
(row) operations. 

Block 3 - store each group operation as product of transpositions . - In this block, 
each group operation is decomposed into its equivalent product of transpositions and 
then stored in PAIRS(I, NOP, K) (see appendix A). The third subscript K is 1 or 2 
according to whether the operation is a column or row operation, respectively. Thus, 
an entry in PAIRS(I, NOP, K) is the I** 1 unit of the group element in the NOP** 1 column 
(K=l) or NOP row (K=2). Note that the four shift functions described in block 2 are 
used here, also. 

The example used herein is the group product of (1, 3), (2,4), and (5,2, 1). This is 
an entry under (521) and to the right of (1, 3)(2, 4) in the Kg*K^ class product of Ag (see 
ref. 2 and the last class product block in appendix C). The input for this block (which 
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was shown in the preceding section) shows that the element (521) was the 15th ACROSS 
(column) operation and therefore corresponds to K = 1, NOP = 15. Before being stored 
in a PAIRS array, the element is considered to be of the form (52 ) (2 1 ) . Therefore the 
contents of [PAIRS(~, 15, 1)} is (5221], The element (1,3)(2,4) is the 2nd DOWN (row) 
element; and it, therefore, corresponds to K= 2, NOP = 2. The contents of the four 
registers which constitute the complete { PAIRS(-, 2, 2)} array are [1324]. 

Block 4 - set up arrays in standard configuration . - In this block, a number of 
standard configurations are set up. If N^-, and N R are the total number of column and 
row operations, respectively, then N^ x N^ SC's are set up. A given SC is set up by 
storing the quantity bbbbbl in location ANS(I, II, 12) (see listing in appendix A). For a 
fixed II and 12, the complete set of ANS(1, 11,12) over the full range of I takes on the 
form of an SC. (See example in block 5. ) Note that the second and third subscripts of 
ANS refer to column and row operations, respectively. On the other hand, a given 
PAIRS array describes either a column or a row operation, but never mixes these types. 

Block 5 - perform group multiplication . - In this block, the detailed operations for 
all the group products, (operation 12 * operation II) are actually performed. The 

method used is to transpose, successively, units from the SC of ANS(-, II, 12) in accord- 
ance with the indicated operation of PAIRS(-, II, 1) followed by the operation of 
PAIRS(~, 12, 2). The operations may be understood by following the procedure on a single 
complete ANS(-, II, 12) array. 

The storage location ascribed to ANS(J,I1, 12) is considered to be the J location of 

the SC. The quantity stored in ANS(J, II, 12) is considered to be the "thing" which 
f h 

moved to the J location as a result of the operation (operation 12 * operation II) on the 
SC. Schematically, upon entering block 5, the { ANS(-, II, 12)} array is in the SC. 

Thus, for Ag, { ANS(-, II, 12)} = [12345]. 

Continuing with the example of (13)(24)(521), when K = 1, II = 15, and when K = 2, 
12 = 2. Therefore, { ANS(-, II, 12) } = { ANS(-, 15,2)}. The first rearrangement of the 
SC of this ANS array is the one effected by {PAIRS(-, 15, 1)} . After being operated on 
by {PAIRS(-, 15, 1} , the { ANS(-, 15, 2)} array has the content [51342]. Following this 
rearrangement by {PAIRS(-, 15, 1)}, the I2th row operation [PAIRS(-, 2, 2)} is brought 
into play. The content of {ANS(-, 15, 2]} upon leaving block 5 and entering block 6 is 
thus [53124]. 

Block 6 - identification of the group product element . - In effect, the permuted 
stored values in each ANS array leaving block 5 are examined and a determination is 
made of the single group operation which would have permuted the SC to this ANS array 
in a single step. In block 6, this single operation is determined and stored in 
[OUT(-, II, 12)} . Thus, an array {OUT(-, II, 12)} represents the one group operation 
which has the same effect on the standard ANS array (SC) as does the product of the two 
operations (operation 12 * operation II). 
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In order to understand how the identification is made, reference may be made to the 
content of {ANS(-, 15,2)} upon entering block 6. The content of a given register of ANS 
is the same as the label of the location in the SC. Since, in the SC, the location and ob- 
ject have the same label, an examination of the content of a particular register in ANS 
provides (partial) information about the rearrangement of two objects. Referring to the 
ANS(-, 15, 2) array shows the content of register (1, 15, 2) to be the integer 5. This is 
taken to mean that the object 5 now occupies the position originally held by object 1. In 
cycle notation, this fact is indicated by placing a 1 to the left of 5; thus: 1,5. 

The next step is to examine the content of register 5, which is 4. Therefore, the 
next entry in the cycle has been found and the result is 1, 5, 4. 

Since the content of register 5 was 4, the content of register 4 is examined next. 

This is found to be a 2, so that the cycle chain is now 1, 5, 4, 2 and register 2 is exam- 
ined next. A 3 is found there and the chain is now complete: (1, 5, 4, 2, 3). The com- 
pletion of the chain is tantamount to concluding that the operation (521) followed by the 
operation (13)(24) is equivalent to the single operation (15423). This cycle is the same 
group operation as (54231) which is the actual entry at the intersection of the column 
headed by (521) and the row headed by (13)(24) in the class product block (see 

appendix C). As explained in reference 2 all equivalent cycles are printed in a unique 
manner in which the smallest integer in the cycle is at the extreme right. 

Block 7 - output and error messages . - The group table is listed in this block. The 
error messages are also contained here. 

Subroutine SQUEZ . - The usual manner of storing a single datum on the IBM 7094 
is in a word of 36 bits. All the data in this program are integer type of such a size that 
only one byte in each word reserved for a datum is utilized. This results in a very in- 
efficient use of storage. SQUEZ packs six pieces of data into one storage woi’d. It also 
eliminates extraneous blanks. 

The three variables from the main program to which SQUEZ is applied are: IDENT, 
INPUT, and OUT. It should be noted that the stored entries in OUT are of mixed form. 
At the time that SQUEZ is called, the punctuation marks in OUT are stored in the usual 
form Xbbbbb; whereas the numbers are stored in the right-shifted, form bbbbbX. 

SQUEZ left-shifts either of such forms or any combination thereof until every byte in a 
given stored word contains useful information. 

An example of the effect of SQUEZ can be seen by examining the form of the group 
element (1, 2, 3) before and after being "SQUEZed. " If this element were part of an OUT 
array in the main program, then the seven words required to store it would have the fol- 
lowing form: 


(bbbbbbbbbb 1 , bbbbbbbbbb2 , bbbbbbbbbb3 )bbbbb 



Each grouping of six typed symbols shows a single stored word. Upon leaving SQUEZ, 
the group element is stored in only two words of the following form: 

(1, 2, 3)bbbbb 

A flowchart for this subroutine is given in figure 1. 

SUMMARY OF PROCEDURE 

A FORTRAN program for use on second generation (7094) computing machines has 
been written for the computation of group tables for finite groups. Use is made of the 
existence of an isomorphism between any finite group of order n and some subgroup T n 
of the symmetric group S n . The elements of T n are entered as input data. The pro- 
gram then performs the group operations on these elements and identifies the products 
of these operations. 

Each element entered as input data is expressed as a product of transpositions. The 
indicated interchanges for a group product of two such elements are then applied to a 
standard configuration. The resulting configuration is then identified with that configu- 
ration which a single group element would cause if applied to the standard configuration. 
This group element is called the product of the first two and entered in the row and col- 
umn headed by the original two elements of T n . 

The complete table of Ag, the group of even permutations of five objects, is shown 
as a worked out example in appendix C. 

Lewis Research Center, 

National Aeronautics and Space Administration, 

Cleveland, Ohio, March 11, 1970, 

129-04. 
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APPENDIX A 


PROGRAM LISTING 
Main Program 


C BLCCKQ) SETS UP CONSTANTS 

DIMENSION INPUT(440,2), INITAH6), I DENT ( 80 } , NPAIR(24,2i, N0UT(24 
1,24), L I N E ( 2 1 ) » N I N ( 24* 2 ) * NINPUT(2), N0PA(2) , KN<6 ) 

EQUIVALENCE ( CHAR , C AR ( 

INTEGER RP»CM,TEMP,BLK,CHAR,PER,PAIRS( 1 8 , 2 4 * 2 i , ANS ( 6 * 24 , 24 ! ,0UT(I5 
1 *24,24) ,TITLE(80 > 

LOGICAL COM M A ,0N E 

DATA LP,RP,CM,BLK,PER,IDNT/IF{,1H),1H,,LH ,1H.,1HE/ 

C BLCCK12) READS IN DATA 

1 REAC (5,06) TITLE 

C TITLE IS NAME OF GROUP OR PART OF GROUP 

REAC (5,66) IDENT 

C I C EN T = THE NUMBERS OR LETTERS USED IN THE PERMUTATION GROUP 

WRITE(6,80) TITLE 
WRITE (6 *81) IDENT 
I L F = C 
I R P = C 
N-C 

CH A R = EL K 

C BLK IS STGREC IN OCTAL FORM AS 6C606060606C 

C A NON-BLANK CHARACTER HAS THE FORM XX60606C6060 

DC 5 1=1, 8C 
TEMP = IDENT ( I ) 

IF (TEMP .EC <. BLK ) GO TO 5 
IF (TEMP. EC. LP) GO TO 2 
T F (TEMP. EC. RP) GO TO 3 
IF (TEMP. EC. CM) GO TO 4 

C SEE COMMENTS AND SYMBOL LIST SECTION FOLLOWING FORMAT STATEMENTS 

C A R = C R ( I ALS (6, CHAR ) , I AR S ( 30 , TEMP ) ) 

GC TC 5 

2 I L P = ILP+1 
GC TC 5 
I R P = IRP + 1 
N=M 1 

IF (N.GT.6) GO TO 61 
IF (CFAR.EC.BLKi GO TO 62 
INITALIN )=CFAR 


C ENTRIES IN IMTAL(N) ARE STORED AS BBBBBX 

CFAR=ELK 
5 CONTINUE 
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IF { ILP.NE. l.OR. IRP.NE. 1 ) GO TO 63 
1 0 = 8 C 

CALL SQUEZ ! I DEN T , I D ) 

DC 8 K=l,2 
DC 7 1=1,5 
JS=( 1-1 )*8C+1 
JE= H80 

READ (5,66) ( INP UT ( J , K ) , J = J S , JE ) 

WRITE (6,90) ( INPUT! J,K) , J=JS,JE) 

DC 6 J= JS , JE 

IF ! INPUT !J»K).NE.BLK) GO TO 7 

6 CONTINUE 

C NINPLT(K) IS THE SL IN TYPE K INPUT. IT IS SET EG TO 80 ( NUMBER OF INPUT 

C CARDS OF TYPE K) +1. 

N INPUT ( K ) = J S 
GO TC 8 

7 CONTINUE 

8 CONTINUE 

C 8LCCK ( 3 ) STORES EACH OPERATION IN PAIRS ARRAY AS A PRODUCT OF 

C TRANSPOSITIONS 

DC 15 K = l,2 


NPAIR(I.K) IS THE TOTAL NUMBER OF UNITS USED TO REPRESENT THE ITH GROUP 
OPERATION IN TYPE K WHEN THE OPERATION IS STORED AS A PRODUCT OF 
TRANSPOS IT ICNS 

NP A I P ( 1 , K ) =C 
NCP= 1 
I P PN = C 
CHAR=ELK 
4 I=C 

ONE*. TRUE. 

COMMA*. FALSE. 

IE = MNPL‘T(K) 

DC 16 1 = 1, IE 
TEMP* INPUT ( I ,K> 

IF (TEMP.EC.BLK) GO TO 16 
IF (TEMP. EC. LP) GO TO 9 
IF (TEMP. EC. RP) GO TC 10 
IF (TEMP. EC. CM) GO TO 11 
IF (TEMP. EC. PER) GO TO 14 
CAR = CR( I ALS( 6, CHAR ) , I ARS (30, TEMP ) ) 

GC TC 15 

9 IPRN=IPRN+1 
CNE= • TRUE . 

IF ( IPRN.LT.O.OR.IPRN.GT.l) GO TO 57 
GC TC 15 

10 IPRN= IPRN-1 

IF ( .NOT .CCMMA) GC TO 58 
COMMA*. FALSE. 

ONE*. TRUE. 

IF (IPRN.LT.O.OR.IPRN.GT.l) GO TO 57 
GC TC 12 

11 COMM A= . TRU E . 

12 NPA IP <NCP,K ) =NPA IR(NOP,K ) + l 

IF (NFAIR(NCP,K) .GT. 17) GO TC 59 
IF (CFAR.EC.BLK) GO TO 56 
IJ=NPAIR(NCP»K) 
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C AN ENTRY Its PAIRS IS STORED IN F CRN BBBREX 

PAIRS! I J,NCP,K)=CHAR 

IF (CNE } GC TO l 3 

NPA I R (NCP , K )=NPA I R { NOP.K ) + l 

IJ=NPAIR!NCP»K) 

PAIRS! I J,NCP»K)=CHAR 

13 CF A R = E L K 
CNE=. FALSE. 

GC TC 15 

14 NCP=NCP+1 

IF (NCP.GT .24 ) GC TO 60 
NPAIR<NCP,K)=0 

15 11 = I H 1 

INPIT ( I I »K )=TEMP 
lfc CONTINUE 

C FERE NINPUT(K) IS SET EO 1 + SL CF TYPE K 

NINPLT ( K ) = 1 1 + 1 

IF ( INPUT ( I I »K) . NE.PER) C-0 TC 17 

NCP=NCP-1 

GC TC 18 

17 INPUT ( l 1+1 ,K )=PER 

18 IF (NPA I R < 1 ,K I.EG.O) GO TO 1 

C NIC PA ( K ) EG THE TOTAL NUMBER CF GROUP OPERATIONS CF TYPE K 

C TYPE K MEANS K=1 FOR COLUMN OPERATIONS, K = 2 FOR RCU OPERATIONS 

NO P A ( K ) =NCP 
1<5 CONTINUE 

C BLOCK (4 ) SETS UP ANS ARRAY IN STANDARD FCRM OR CONFIGURATION 

C AN ENTRY IN ANS IS STORED AS B8BEBX 


NCP1 = N0PA ( 1 ) 

NC P 2 = NOP A ( 2 ) 

CC 2 C 11=1, NCP1 
DC 2C 12=1, NCP2 
CC 2 C 1 = 1, N 

20 ANS ( I , I 1 , I 2 ) = IN I TAL ( I) 

C BL CCK ( 5 ) PERFORMS THE PRODUCT OPERATIONS 

CC 27 11=1, NCP1 
K1*N FAIR! 11,1) 

DC 27 12=1, NCP2 
K2 = NPAIR( 12,2 ) 

CC 23 1 = 1, Kl, 2 
J = K1- 1+ 1 
Jl = C 
J2 = C 

CC 22 L = 1 , N 

IF ( ANS ( L , 1 1 , 12 ) .NE. PAIRS! J , II , 1)) GC TC 21 
J 1 = l 

21 IF (ANS(L, II, 12). NE. PAIRS! J— 1,11,1)) GO TO 22 

J2 = L 

22 CCNTINUE 

IF ( Jl. EC.C.CR. J2.EQ.0) C-0 TC 55 
ITMP=ANS(J1,II,I2) 

ANS! Jl, I l, 12 ) =AN S ( J 2 , 11,12) 

ANS ( J2, I 1 , 12 ) = ITMP 

23 CCNTINUE 
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CC 2 6 1=1, K2, 2 
J=K2- 1*1 
Jl = C 
J2 = C 

CC 25 L= l , N 

IF ( ANS (L, I 1, 12) .NE.PAIRSI J , 12,2 ) ) GO TO 24 
J 1 = L 

24 IF IANS (L, II, 12) .NE.PAIRSI J-l, 12,2! ! GO TO 25 
J2 = L 

25 CONTINUE 

IF ( J1.EC.C.CR.J2.EQ.O) GO TO 55 
ITNP=ANS(J1» II, 12) 

ANS ( Jl» I 1, I 2 ) =AN S ( J2, II , 12) 

ANSIJ2, I 1, I 2 ) = I TMP 

26 CONTINUE 

27 CONTINUE 

C BLOCK ( fo ) ICENTIFIES THE SINGLE GROUP ELEMENT WHICH HAS THE SAME 

C EFFECT AS BLOCK ( 5 ) 

C PAX IS THE MAXIMUM NUMBER OF 36 BIT WORDS NEEDED TO CONTAIN THE LONGEST 

C GROUP ELEMENT (INCLUDING PUNCTUATION) AFTER SQUEZ HAS BEEN APPLIED. 

P A X = C 

CC 38 11=1, NOP1 
CC 38 12=1, NCP2 
OUT ( I , I 1, 12 )=LP 
CUT (2, I 1, 12 )=ANS (1,11,12) 

OU T ( 3 , I 1 , I 2 ) =CM 

C JR F IS A TEMPORARY STORAGE FOR SL IN THE 11,12 CYCLE (SEE MAX). ITS 

C FINAL VALUE IS STORED IN NOUT ( I 1 , I 2 ) . ( SEE STATEMENTS 36 AND 37) 

JR F = C 
J = 3 
K 1 = 1 

CC 28 KK= 1 , N 

28 KMKK) = KK 
KN ( 1)=0 

CC 35 I = 1 s N 
CC 2 <3 L = 1 , N 
K=L 

IF (CUT ( J-l , I 1, I 2) .EC. INITAL (K ) ) GO TO 3C 

29 CONTINUE 

3C IF (K.EC.K1) GO TO 31 

C K N ( K ) EG 0 MEANS THE CONTENT OF THE KTH LOCATION IN THE ANS ARRAY 

C HAS BEEN I N C ENT I F I ED . 

KN ( K )=0 
J = J+ 1 

CUT ( J , I 1, I 2 ) = ANS ( K , 11,12) 

J = J* 1 

OUT ( J , I 1 , I 2 ) =CM 
GC TC 35 

31 KN ( K ) =0 

CC 32 KK= 1 , N 
K = KMKK ) 

IF (K.NE.O ) GO TC 33 

32 CONTINUE 

33 K1=K 

IF (CUT ( J-2, I 1, I 2) .NE.LP) GO TO 34 

IF ! K . EC .0 ! GO TC 36 

CUT! J-l, II, I 2 ) = AN S ( K , II, 12) 

GC TC 35 
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34 


CUT ! J , I 1 , I 2 > = RP 
JR P = J 

IF (K.EC.C ) GO TC 3fe 
J* J+ 1 

CIT ! J , I 1 , 12 )=LP 
J* J * 1 

CUT (J , Il< 12 ) = ANS (K , 11,12) 

J = J*1 

CL T ( J » 1 1 * I 2 ) =CM 

35 CONTINUE 

36 J = J P F 

IF (J.EC.O) GO TO 37 

CALL SQUEZ (CUT! I, II, 12) ,J) 

C NCL T (11,12! IS TFE NUMBER OF SYMBOLS IN THE 11,12 CYCLE (SEE MAX) 

C NCTE THAT AFTER RETURN FROM SQUEZ, JEQ THE TOTAL NUMBER OF WORDS REQUIRED 

C FCP CUT (-,11,12) ARRAY IN SQUEEZED FORM 

37 NCUT ( 11, 12 ) = J 

IF (J.LE.MAX) GO TO 38 
MAX = J 

38 CONTINUE 

C ELCCKI7) SETS UP THE OUTPUT FORMAT AND WRITES E.RRCR MESSAGES 

DC A 1 K= 1 , 2 


C TFE CC A 1 LCCP DOES SOME LOGISTICAL PRELIMINARIES FOR THE ROW AND COLUMN 

C HEADINGS OF THE GROUP TABLE 

J = C 
J 1= I 

IE = N INPUT (K ) 

DC AC 1 = 1, IE 

IF ( INPUT ( I ,K l.NE.PER ) GC TO AO 

C NINIJ ),K) EG NUMBER OF WORDS REQUIRED TO THE SL IN THE REPRESENTATION OF 

C TFE JTH GRCUP OPERATION OF TYPE K 

MX= I- J1 4 1 

CALL SOLE Z ( I NPU T ( J 1 , K ) , MX ) 

IF (MX.LE.MAX) GC TO 39 
M A X = M X 

39 Jl = MX-»Jl 

J = J + 1 

MM «J »K ) =MX 
AO CONTINUE 

41 CONTINUE 

C TITLE ANC ICENT (SEE SYMBOL LIST) ARE WRITTEN BETWEEN HERE AND DO 5A STATE 

C MEAT. 

NC = 2 I 

MAX = M AX + 1 

NLM=NC/MAX~! 

IF (NLM.LT .2 ) GO TO 64 

NM=(NCPl+NUN-l)/NUM 

WRITE (6,67) ( IDENTf I ) , 1=1, ID) 

WRITE (6,68) TITLE 

C SET UP FCR THE FIRST ROW (COLUMN HEACINGS) OF GRCUP TABLE 


K 1 = 1 

DC 5 A I = 1 , N M 
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C MiK E FIRST 21 WORDS BLANK . NOTE THAT EACH SQUEEZED WORD TAKES UP 6 SPACES 

C TC PRINT CL T 

CC 4 2 L = 1 , 2 L 

42 L I N E ( L > = 6 L K 
L1=MAX 

DC A A J = 1 , NL M 

11= ( 1-1 ) * N L M + J 

IF ( I1.GT.NCP1) GC TC 45 

K2 = MM 11,1 > +K 1- 1 

DC 42 K = K 1 , K 2 

L 1 = L 1 + 1 

43 LINE (LI )= INPUTtK , l ) 

Ll=( J+l ) *MAX 

44 K 1 = K 2 + I 

45 WRITE (6,65) LINE 

C STATEMENT 45 HAS WRITTEN THE FIRST LINE CF THE TABLE ! COLUMN HEADINGS) 

C THE MIN BCCY OF THE TABLE IS WRITTEN LINE BY LINE BETWEEN THE STATEMENT 

C K3 EC 1 ANC STATEMENT NUMBER 52. 

K 3 = 1 

CC 52 12=1, NCP2 
L 1 = C 

C THE FIRST 21 WORDS BLANKED OLT I SEE COMMENT ON DO 42) 

CC 46 L = 1 , 2 1 

46 LINE(L)=BLK 

K4 = MM 12,2 ) * K3- 1 
CC 47 K = K 3 , K 4 
L 1 = L 1 4 1 

47 LINE(Ll) = INPUTtK ,2 ) 

K 3 = K 4 4 1 

L 1 = M A X 

CC 51 J = I , ML M 
I 1 = ( 1-1 )*NLN + J 
IE ( I l.GT.NCPl) GO TO 52 
K 5 = N C L T (11,12) 

IF (K5.EC.C) GO TO 49 
CC 46 K= 1 , K 5 
L1--LHI 

48 LINE (LI ) =CL T ( K , I 1, 12) 

GC TC 5 C 

49 L 1 = L 1 + L 

LINE (LI ) = I C N T 
5C L 1 = ( J + 1 ) ’S'M A X 

51 CONTINUE 

52 WRITE ( fc * 7 C ) LINE 

53 CONTINUE 

54 CONTINUE 

C WRITE STATEMENTS FOR ERROR MESSAGES 

GC TC 1 

55 WRITE (6,71) ( I DENT ( I ) , I = 1 , I C ) 

WRITE(6,79) TITLE 

GC TC 1 

56 WRITE (6,72) 

GC TC L 

57 WRITE (6,73) 

GC TC 1 
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58 

WRITE 

! 6,74 i 


GO TC 

1 

59 

WRITE 

( 6,75 ! 


GC TC 

1 

60 

WRITE 

( 6,76 ) 


GC TC 

1 

61 

WRITE 

( 6,77 ) 


GC TC 

65 

62 

WRITE 

( 6,72 ) 


GC TC 

65 

63 

WRITE 

( 6,73 ) 


GC TC 

65 

64 

WRITE 

( 6,78 ) 


GC TC 

l 

65 

R E T L P N 


66 

FORMAT 

( 80A I) 


67 FORMAT! IHJ,10X,6HGR0UP ,UA6) 

68 FORMAT! 1FJ,5CX,3CA1) 

69 FORMAT! 1HL.21A6) 

7 C FORMAT! 1FJ.21A6) 

C FORMATS FOR ERROR MESSAGES 

71 FCPMAT! 1HJ , 44HIL LEGAL ELEMENT IN GROUP . IDENTITY GROUP IS ,11A6) 

72 FORMAT I 1FJ»29HBL ANK IS NOT 4 VALID ELEMENT.) 

73 FORMAT! 1 H J , 2 2H I L L EG AL USE OF PARENS.) 

74 FORMAT! 1FJ, 14HILLEGAL GROUP.) 

75 FORMAT! IHJ,34HTHE PAIRS ARRAY HAS BEEN EXCEEDED.) 

76 FORMAT! 1HJ, 34HTOC MANY OPERATIONS. LIMIT IS 24.) 

77 FORMAT ( 1FJ,39HM0RE THAN 6 ELEMENTS IN IDENTITY GROLP.) 

78 FORMAT! 1HJ ,45HNOT ENOUGH ROOM ON PRINT LINE TO PRINT TABLE.) 

79 FORMAT! 1HJ ,27HCHECK INPUT CARDS IN GROUP ,80A1) 

80 FORMAT ( lFl.eOAl) 

81 FORMAT! 1HJ,80A1) 

9 C FORMAT! 1FJ S 8CA1) 

C TEE FOLLOWING VARIABLES ARE SQEEZED IDENT , INPUT, AND OUT. 

C STORAGE FOR A WORO ON THE 7094 IS ALLOTTED 36 BITS. A WORD CAN BE 6 

C ALPHANUMERIC CHARACTERS LONG. EACH CHARACTER IS REPRESENTED BY ONE BYTE 

C (6 e ITS LONG ) . 

C A EYTE REPRESENTING A BLANK IS CODED IN OCTAL AS 6C 

C A FULL BLANK WORD IS CODED IN OCTAL AS 6C6C60606C6C 

C A SINGLE NON-BLANK CHARACTER IS STORED AS X X60606C6 060 

C I A|_ S ( 6 5 CHAR ) SHIFTS THE CHARACTERS IN THE WORD CHAR 6 BITS ! OR ONE BYTE) 

C TO THE LEFT. THE LAST BYTE IS THEN REPLACED BY ZERCES1N0T BLANKS). A BLANK 

C WORE CPERATEC ON BY IALS(6,CFAR) WOULD ASSLME THE FORM 606060606060. 

C IAPS(30,TEMP) SHIFTS THE CHARACTERS IN TEMP 30 BITS(5 BYTES) TO THE RIGHT 

C AGAIN, THE 5 BYTES ARE REPLACED BY ZEROES THE FORM OF A NON-BLANK WORD 

C OPERATED ON BY IARS (30, TEMP) WOULD BE CCOC COOOOOXX . 

C THE LOGICAL OR 8ETWEEN TWO QUANTITES A AND B STORES l IN A GIVEN BIT 

C LOCATION IF EITHER A OR B HAS 1 IN THAT LOCATION 0 IS STORED IN A 

C GIVEN BIT LOCATION ONLY IF ROTH A AND B HAVE 0 IN THAT LOCATION 

C THE EFFECT CF OR ( I AL S ( 6 , CHAR ) I AR S ( 3C , TE MP ) ON A NCN-BLANK TEMP OF THE 

C FORM XX6C6C606060 IS TO CHANGE IT TO THE FORM 606C606060XX 

ENC 
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Subroutine SQUEZ 


SUE PC IT INE S GUEZ ( OUT * N ) 

DIMENSION CUT ( 80 ) 

DATA PASK.eUANK, ZER0.BLANK1/ 

*C77CCC00C0C00,U6C0O0CC00C00,C00CCC000C00C»Cfc060606C606O / 

I A = C 

i e = c 

TEPP=ZERC 
CC 1 I = L » N 
CC 1 J= 1 » 6 

PART = ANC(MASK,ALS(6*( J-l > ,OUT( I ) ) > 

IFtPART. EC. PLANK I GO TO 1 
I A = I A + 1 

TEf'P = CR(TEPP,ARS(6*( I A- 1 ) , P ART ) ) 

IF ( IA.NE.6 ) GC TG I 

ie= IE + 1 

CUT ( IE )=TEPP 

I A = C 

TENP=ZERC 

1 CC N T I NU E 

IF ( I A . E C .C ) GO TC 2 
16 = 18+1 
CUT ( IE ) =TEPP 
I A= I A + 1 
CC 3 J= I A » 6 

3 OUT ( IE!=CR(OUT( IB) ,ARS<6*( J-l) , BLANK! ) 

2 P= I E + 1 
IF(P.C-T.N) C-C TO A 
CC 5 J=P,N 

5 OUT ( J )=ELANK 1 

N= IE 

A RETURN 

ENC 
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appendix b 


MAP LISTING OF SHIFT ROUTINES 



ENTRY 

ALSF 


ENTRY 

AL S 


ENTRY 

ARSF 


ENTRY 

ARS 


ENTRY 

ALGRF 


ENTRY 

ALGR 


ENTRY 

ALGLF 


ENTRY 

ALGL 


ENTRY 

EXORF 


ENTRY 

EXUR 


ENTRY 

IEXGR 


ENTRY 

I AL S 


ENTRY 

I ALSF 


ENTRY 

I ARS 


ENTRY 

I ARSF 


ENTRY 

LRS 


ENTRY 

LRSF 


ENTRY 

LGR 


ENTRY 

LGRF 


ENTRY 

LLSF 


ENTRY 

LLS 


ENTRY 

LGL 


ENTRY 

LGLF 


ENTRY 

XLRSF 


ENTRY 

XL RS 


ENTRY 

XLLSF 


FNTRY 

XLLS 

I ARS 

NULL 


ARSF 

NULL 


I ARSF 

NULL 



ARS 

CLA* 

3. A 


STA 

» + 2 


CAL* 

A » A 


ARS 
XCL 
XC A 

* * 


TRA 

1 »A 

I ALS 

NULL 


[ALSF 

NULL 


ALSF 

NULL 


ALS 

CLA* 

3, A 


STA 

* + 2 


CAL* 

A, A 


ALS 

XCL 

XCA 

* * 


TRA 

1 » A 

XLRS 

NULL 


XLRSF 

NULL 


LRSF 

NULL 


LRS 

CLA* 

3 » A 


STA 

» + 3 


CAL* 

A » A 


LDQ 

TFMP 


LRS 

* * 
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STQ 

TEMP 


XCL 



XC A 



TRA 

1,4 

XL L S 

NULL 


LLSF 

NULL 


XLLSF 

NULL 


LLS 

CLA* 

3,4 


STA 

* + 3 


CAL * 

4,4 


LDQ 

TEMP 


LLS 

* * 


STQ 

TEMP 


XCL 



XC A 



TRA 

1,4 

EXORF 

NULL 


IEXOR 

NULL 


FXOR 

CAL® 

3,4 


ERA® 

4,4 


XCL 



XCA 



TRA 

1,4 

A LGL 

NULL 


LGLF 

NULL 


ALGLF 

NULL 


LGL 

CLA* 

3,4 


STA 

*4-3 


CAL* 

4,4 


LDQ 

TEMP 


LGL 

* * 


STQ 

TEMP 


XCL 



XCA 



TRA 

1,4 

ALGR 

NULL 


ALGRF 

NULL 


LGRF 

NULL 


LGR 

CLA* 

3,4 


STA 

# + 3 


CAL* 

4,4 


LDQ 

TEMP 


LGR 

a * 


STQ 

TEMP 


XCL 



XCA 



TRA 

1.4 

TEMP 

OCT 



END 
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APPENDIX C 


EXAMPLE OF COMPUTER OUTPUT - GROUP 


K 2*K2 

( 1 . 2 . 3 . 4 . 5 ) 

(1.2. 3.4.5) * ( 1»2,5»3»4).{1»4,5»2*3).( 1, A, 2, 3,5). (I, 3, 5, 2) □(1,3,4,2*51. 
(5,4,3, 2, 1 >* (5. 2, 1,4, 3 I. (5,4, i, 3, 2). (5, 3,2, 4,1). (5,3, l, 2,4)* (5,2, 4,3,1). 

(1.2. 3 .4. 5) . (1,2, 5, 3, 4). (1,4, 5, 2, 3). (1,4, 2,3, 5). (1,3, 5, 4, 2). (I, 3, 4, 2, 5). 
(5, 4, 3, 2,1). (5, 2, 1,4, 3). (5, 4, 1,3, 2). (5, 3, 2, 4,1). (5, 3, 1,2, 4) *(5,2, 4, 3,1). 

CROUP (1,2, 3, 4, 5) 

K2*K2 



( 1 , 2 , 3 , 4 , 5 ) . 

(1,2,5,3,41. 

(1,4, 5, 2, 3). 

(1,4,2,3,51. 

( 1,3,5,4,21. 

(1,3, 4, 2, 5) 

(1,2, 3, 4,5). 

(3, 5, 2, 4, 1) 

(3, 5, 4, 2,1) 

(5, 3, 2, 4,1) 

(5,2,4,3,11 

(4,3,1) 

(4, 3,5, 2,1) 

(1,2, 5, 3,4 ). 

(5, 2, 4, 3, 1) 

(5, 4, 2, 3,1) 

(4,3,2) 

(4,5,2) 

(4,5,1) 

(4,5,2,3,11 

(1,4, 5, 2, 3). 

(3, 5, 4, 2,1) 

(3,5,1) 

(5, 3, 4, 2, l) 

(5, 4, 3, 2, 1) 

(4,3,2) 

(5,4,3) 

( 1,4, 2,3,5 ). 

(3, 2, 5, 4, 1) 

(3,2,1) 

(2, 5, 3, 4,1) 

(2, 5, 4, 3,1) 

(5, 2,4,3, 1) 

(5,4,3,2,11 

(1,3, 5, 4, 2). 

(5,3,2) 

(4,3,2) 

(2,5,1) 

(2, 5, 3, 4, 1 ) 

(5, 2, 3, 4, 1) 

(5,3,2,4,11 

(1,3, 4, 2, 5). 

(5, 3, 2, 4, 1) 

( 5, 4, 3, 2, 1) 

(2,4,1) 

(2, 4,5, 3, 1) 

(4, 5, 2, 3, 1) 

(4,5, 3,2, 1 ) 

(5,4 ,3,2, 1 ). 

E 

(4,5,2) 

(3,5,1) 

(3,4,1) 

(2, 5, 3, 4,1) 

(2,4,1) 

(5, 2, 1,4, 3). 

(5,4,2) 

E 

(3, 4, 2, 5,1) 

(3, 2, 5, 4, 1) 

(5, 3,2,4, 1) 

(5,4,1) 

(5,4, 1,3, 2). 

(5,3,1) 

(5, 2, 4, 3,1) 

E 

(4,5,3) 

12,3,4,5,1) 

(2,4, 5,3,1) 

(5, 3, 2, 4,1). 

(4,3,1) 

(4, 5, 2, 3,1) 

(5,4,3) 

E 

(2,5,1) 

' (2,3,1) 

(5, 3, 1,2, 4 ). 

(4,3 ,5, 2; l) 

(4, 2, 3, 5,1) 

(5, 4, 3, 2, 1 ) 

(5,2,1) 

E 

(3,5,2) 

(5,2,4,3,11. 

(4,2,1) 

(4,5,1) 

(3,5,4,2,11 

(3,2,1) 

(5,3,2) 

E 



15,4,3,2,1). 

(5,2,1,4,31. 

(5,4,1,3,21. 

(5, 3, 2, 4, 1) . 

(5,3,1,2,41. 

15,2,4,3,1) 

(1,2,3,4,51. 

E 

(5,3,1) 

(4,2,1) 

(5,4,2) 

(3, 2,5,4, 1) 

(5,3,2) 

(1,2,5,3,41. 

(3,5,1) 

E 

(4,2,3,5,11 

(3, 5, 4, 2, l) 

(5,4,3,2,11 

(3,2,1) 

(1,4,5,2,31. 

(2,4,1) 

(5, 3, 2, 4, 1) 

E 

(2,5,1) 

13,4,2,5,1) 

(2,5,3,4,11 

11,4,2,3,5). 

(4,5,2) 

(2, 4, 5, 3,1) 

(5,2,1) 

E 

(3,4,1) 

(4,5,3) 

( 1,3, 5,4,2 ). 

(4,5,2, 3, 1) 

(2, 3, 4, 5,1) 

(5,2,4,3,11 

(4,3,1) 

E 

(4,5,1 ) 

( 1,3, 4, 2, 5). 

(3,5,2) 

(2,3,1) 

14,3,5,2,1) 

(5,4,3) 

(5,4,1) 

E 

(5, 4, 3, 2, 1 ). 

(4,2,5,3,11 

(3,4,2,5,11 

12,4,5,3,1) 

(4, 5, 2, 3, 1) 

(3,5,2) 

(4,2, 3, 5,1) 

(5, 2, 1,4, 3). 

(2,4,5, 3, 1) 

(3, 2, 4, 5,1) 

(5,3,1) 

(2,3,1) 

(3,4,2) 

12,3,4,5,1) 

(5,4,1,3,21. 

(4, 2, 3, 5, 1) 

(3,4,2) 

(2, 4, 3, 5,1) 

(4, 3, 5, 2, 1 ) 

(5,2,1) 

(4,2, 1 ) 

(5,3,2,4,11. 

13,4,2,5, 1) 

(5,4,2) 

(2,3,4,5,i) 

(3, 4, 5, 2, l) 

(4,3,5,2,11 

( 3, 5, 4, 2, 1 ) 

(5, 3, 1,2, 4 ). 

(3,4,1) 

(5,4,1) 

(3,4,2) 

(3, 4, 2, 5,1) 

(4, 3, 2, 5, 1) 

(3, 2, 5, 4,1) 

(5, 2, 4, 3,1). 

(2, 5, 3, 4, 1) 

(3, 2, 5, 4,1) 

(4,5,3) 

12,3,4,5,1) 

(4, 2, 3, 5,1) 

(2,3,5,4,11 


K3*K 3 


( 1,2, 3, 4, 5) 

( 1,3,5,2,41 .(1,5, 4, 2, 31.(1 , 
(5, 3, 1,4, 2) .(5, 1,3, 2, 4). (5, 

i 5,3,4, 2) . 
1,2,4,31. 

. (1,2,5,4,31. 
. (5,2,1,3,41 . 

(1,5,2, 3,4) 
15, 1,4, 3,2) 

. ( l, 4,5, 3, 2) . 
. (5, 4, l, 2,3) . 

( 1,3, 5, 2, 4) .( 1,3, 4, 2, 3). (I. 
( 5, 3, 1, 4,2) .< 3, 1,3, 2, 4). (5, 

- 5,3,4,21 . 
, 1,2, 4, 3). 

.( 1,2, 5, 4, 3). 
, (5,2, 1,3, 4) . 

( 1,5, 2, 3, 4) 
(5,1,4,3,21 

. (1,4,5, 3,2) . 
.(5, 4, L, 2, 3) . 

GftUU 3 11,2,3,4,5) 







(1,3, 5,2,4). 

( 1,5 ,4,2,3) . 

(l ,5,3, 4,2 ) . 

( 1,2, 5,4, 3) . 

( l ,5,2, 3,4) . 

(1 ,4,5 ,3,2) 

( 1,3,5, 2,4). 

( 5,4, 3, 2, l) 

(2,5,1) 

(2,3,1) 

(4,5, 1) 

(2, 5,4, 3,1) 

(3,4,2) 

( 1,5, 4, 2, 3) . 

(4,5,3) 

(4, 3, 5, 2,1) 

(4,3,2, 5,1 ) 

( 3,5, 2,4, 1) 

(4, 5, 3, 2,1 ) 

(2,5,1) 

( 1,5, 3, 4, 2) . 

( 4,5, L) 

(3, 5, 2, 4,1) 

(3,2, 5, 4,1 ) 

( 3, 5,2) 

(3,2,4, 5, 1 ) 

(2,5,4,3,11 

( 1,2, 5,4, 3) . 

(3,4,2) 

(4, 5, 3, 2,1) 

(4,5,1) 

( 5, 3, 2,4, 1 ) 

(4,2,1) 

( 3,5,1 ) 

( 1,5,2, 3, 4) . 

(4, 5,3, 2, 1) 

(2, 4, 3, 5,1) 

(2 ,5,4, 3, 1 ) 

( 3,5, 1 > 

(2,4,5, 3, l) 

15,4,2) 

( 1,4,5, 3, 2) . 

( 2, 5, 1) 

(3,4,1) 

(3,5, 2, 4,1 ) 

( 3,4,2) 

< 3, 5, n 

(5,2,4 ,3,1) 

( 5,3, 1, 4, 2 ) . 

£ 

(3, 4, 5, 2,1) 

(3,2,4, 5,1 ) 

(5,?, 3, 4, 1) 

(3,2, 1 ) 

(2, 4, 3, 5,1) 

( 5, 1,3, 2, 4) . 

(2,5,4,3,11 

E 

(3,5,2) 

( 4,2,1) 

( 5,4, 3) 

(5, 2, 3, 4,1) 

( 5, 1,2, 4, 3) . 

( 5, 4,2,3, 1) 

(5,3,2) 

E 

( 4,5, 3, 2, l ) 

( 5,4,2 ) 

(3,4,1) 

( 5,2,1, 3, 4) . 

( 4, 3,2, 5, l) 

(2,4,1) 

(2, 3, 5, 4,1 ) 

E 

(2,4, 3, 5,1) 

15,4,2,3,1) 

( 5 , 1 , 4, 3, 2) . 

( 2, 3, 1) 

(4,5,3) 

(4,5,2) 

( 5,3,4, 2, 1) 

E 

(3, 5, 2, 4,1) 

( 5,4,1, 2, 3} . 

( 5, 3, 4, 2, 1) 

(4, 3, 2, 5,1) 

(4,3, 1 ) 

( 3,2,4, 5,1) 

( 4,2, 5, 3, l 1 

5 
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( 4, 3,2) 

( 5 ,2 , L ) 

(3 ,4, 5, 2, L ) 

(5,3,1) 

(4,5,2) 

(3, 4, 2, 5,1) 
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contribution to existing knowledge. 

TECHNICAL MEMORANDUMS: 
Information receiving limited distribution 
because of preliminary data, security classifica- 
tion, or other reasons. 

CONTRACTOR REPORTS: Scientific and 
technical information generated under a NASA 
contract or grant and considered an important 
contribution to existing knowledge. 


TECHNICAL TRANSLATIONS: Information 
published in a foreign language considered 
to merit NASA distribution in English. 

SPECIAL PUBLICATIONS: Information 
derived from or of value to NASA activities. 
Publications include conference proceedings, 
monographs, data compilations, handbooks, 
sourcebooks, and special bibliographies. 

TECHNOLOGY UTILIZATION 
PUBLICATIONS: Information on technology 
used by NASA that may be of particular 
interest in commercial and other non-aerospace 
applications. Publications include Tech Briefs, 
Technology Utilization Reports and Notes, 
and Technology Surveys. 


Details on the availability ol these publications may be obtained from: 

SCIENTIFIC AND TECHNICAL INFORMATION DIVISION 

NATIONAL AERONAUTICS AND SPACE ADMINISTRATION 

Washington, D.C. 20546 

















